package alo.p5.work;

import java.util.LinkedList;
import java.util.Queue;
import java.util.Stack;
//判断栈相邻数字是否连续
public class CheckStackPairwiseOrder {
    boolean checkStackPairwiseOrder(Stack<Integer> stack){
        Queue<Integer> queue=new LinkedList<>();
        boolean flag=true;
        while (!stack.isEmpty()){
            queue.offer(stack.pop());
        }
        while (!queue.isEmpty()){
            stack.push(queue.poll());
        }
        while (!stack.isEmpty()){
            int n=stack.pop();
            queue.offer(n);
            if (!stack.isEmpty()){
                int m=stack.pop();
                queue.offer(m);
                if (Math.abs(n-m)!=1){
                    flag=false;
                }
            }
        }
        while (!queue.isEmpty()){
            stack.push(queue.poll());
        }
        return flag;
    }
}
